翻訳と辞書 Words near each other ・ Binary Golay code ・ Binary Goppa code ・ Binary Hammer ・ Binary hardening ・ Binary heap ・ Binary icosahedral group ・ Binary image ・ Binary Independence Model ・ Binary Integer Decimal ・ Binary lambda calculus ・ Binary Land ・ Binary large object ・ Binary liquid ・ Binary logarithm ・ Binary logic ・ Binary matroid ・ Binary moment diagram ・ Binary multiplier ・ Binary number ・ Binary object ・ Binary octahedral group ・ Binary offset carrier modulation ・ Binary operation ・ Binary opposition ・ Binary option ・ Binary Ordered Compression for Unicode ・ Binary pattern (image generation) ・ Binary Peaks ・ Binary plan ・ Binary prefix Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Binary matroid ： ウィキペディア英語版 Binary matroid In matroid theory, a binary matroid is a matroid that can be represented over the finite field GF(2).〔.〕 That is, up to isomorphism, they are the matroids whose elements are the columns of a (0,1)-matrix and whose sets of elements are independent if and only if the corresponding columns are linearly independent in GF(2). ==Alternative characterizations== A matroid $M$ is binary if and only if *It is the matroid defined from a symmetric (0,1)-matrix.〔.〕 *For every set $\backslash mathcal$ of circuits of the matroid, the symmetric difference of the circuits in $\backslash mathcal$ can be represented as a disjoint union of circuits.〔. Reprinted in , pp. 55–79.〕〔, Theorem 10.1.3, p. 162.〕 *For every pair of circuits of the matroid, their symmetric difference contains another circuit.〔 *For every pair $C,D$ where $C$ is a circuit of $M$ and $D$ is a circuit of the dual matroid of $M$, $|C\backslash cap\; D|$ is an even number.〔〔.〕 *For every pair $B,C$ where $B$ is a basis of $M$ and $C$ is a circuit of $M$, $C$ is the symmetric difference of the fundamental circuits induced in $B$ by the elements of $C\backslash setminus\; B$.〔〔 *No matroid minor of $M$ is the uniform matroid $U\{\}^2\_4$, the four-point line.〔.〕〔.〕〔, Section 10.2, "An excluded minor criterion for a matroid to be binary", pp. 167–169.〕 *In the geometric lattice associated to the matroid, every interval of height two has at most five elements.〔 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Binary matroid」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.